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CROSS-REFERENCE TO RELATED APPLICATIONS 
[0001] Not applicable. 

FIELD OF THE INVENTION 

[0002] The present invention relates generally to using asymmetric companion codecs to 
establish and maintain a communication. 

BACKGROUND OF THE INVENTION 

[0003] Standards are prevalent in telephony and data communications industries. Specifying and 
clarifying design principles, communication processes, test procedures, and environmental 
conditions have helped to assure product quality and multi-vendor interoperability. The voice 
over Internet Protocol (IP) community has a collection of standards for voice codecs derived out 
of multiple standards bodies such as the ITU (International Telecommunications Union) and the 
IETF (Internet Engineering Task Force). Vocoders are another area of continued standards 
evolution for voice over IP. Most vocoders used as part of VoIP solutions were based on existing 
standards created for digital telephony applications. 



[0004] Wireline voice-over-packet gateways are used to convert digital voice signals into 
packets. Digital pulse code modulation (PCM) voice signals taken from SONET facilities are 
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processed by the gateway. Voice channels are converted from their TDM format to digital 
"channels" and processed to remove any echo. The signal level is adjusted to appropriate levels 
and compression algorithms are applied to the channels. Following this, each channel is 
packetized and transmitted to the packet network. Various other optional processes may be 
needed to perform such functions as the extraction of signaling information, management of 
tones or detection of voice activity for comfort noise generation. 

[0005] Signaling protocols used in wireline networks can be categorized by specific market 
segments. Service providers predominantly use session initiation protocol (SIP) as the transport 
protocol of choice. In this application, SIP is often used to replace and/or convert SS7 signaling. 
Cable operators have favored multimedia gateway control protocol (MGCP) for edge to client 
signaling. On the enterprise side, the H.323 protocol suite has been deployed almost exclusively. 

[0006] Codecs follow a similar division based on market segments. ILECs and other large 
carriers typically focus on G.71 1 (or traditional PCM) and G.726 (adaptive PCM) due to their 
existing circuit-switched environment, and because of the ability to perform tandem coding 
without signal quality degradation. With any of the other available codecs, network design must 
consider the effects of tandem coding and quality implications. 

[0007] Enterprises often use G.729AB and G.723.1 A due to their low-bandwidth requirements 
and association with PC networks using Microsoft NetMeeting. The tradeoff here is that the 
signal quality is less than in the previously discussed codecs, and the network must be designed 
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to control the number of tandem coding incidences. Additionally, the processing power required 
for a single channel using these codecs is roughly twice that of a PCM channel. 

[0008] G.729E and G.728 are the primary codecs used by cable operators. These codecs provide 
a middle-of-the-road approach, their quality being roughly equal to PCM/ADPCM, but with 
reduced bandwidth. The approach provides quality suitable for more demanding applications 
(such as providing music while callers hold), but it is also the most expensive. The processing 
power required for one channel is roughly 3.5 times that required for a single PCM channel. 

[0009] Under various protocols, individual media codecs have identifiers, which may be a 
names or a numeric codes. When a call is attempted, media connections (e.g., voice, video, 
music) will not be established unless the sending and receiving codec have the same 
identifier. An exact match is not really necessary since a number of codecs are code-level 
compatible, i.e. they can successfully decode each other's media stream. 

[0010] Each code-compatible codec group is called companion group, and any two members 
of the same companion group are called companion codecs. In a companion group, any codec 
can successfully decode the output of any other group member. For example, G.729 and 
G.729B form a companion group, and G.729A and G.729AB form another companion group. 
These examples are not exhaustive, nor are the companion groups limited to voice codecs 
only. 
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SUMMARY OF THE INVENTION 

[0011] The present invention provides a mechanism by which communication can be 
established in some cases even when the codec identifier on each side do not directly match. 
A first aspect of a system of the present invention for establishing a communication using 
asymmetric companion codecs includes a first communication system endpoint that 
advertises a transmit and receive codec pair in which the system replaces said codec pair, 
which contains a companion element that is a primary codec, with an expansion using all 
elements of a companion codec group. The companion group is substituted in the place of 
said primary codec. 

[0012] In a further aspect of the invention, the communication system endpoint 
communicates externally using a matched element of said companion codec group and 
internally translates said communication using said primary codec. In another aspect, the 
communication system endpoint externally reports the companion codec capability as a 
selected codec for said communication between said communication system endpoint and 
a second communication system endpoint. In yet another aspect, the communication 
system endpoint advertises a plurality of companion codec pairs capabilities, and the 
plurality is a non-null subset of the expansion of the codec pair, including the primary 
codec, joined by all of the codec pairs that do not include the companion codecs. 

[0013] In a further aspect of the present invention, the communication system endpoint 
eliminates one or more of a duplicate codec pairs that is generated by said expansion. 
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[0014] An aspect of the present invention for a system for establishing a communication 
using asymmetric companion codecs includes a communication system endpoint that 
advertises a transmit codec group and receive codec group in which the system replaces a 
codec pair the transmit and receive codec groups with an expansion using all elements of the 
companion codec group of the primary codec. In a further aspect of the system of the 
present invention, the communication system endpoint communicates externally using a 
matched element of said companion codec group and internally translates said 
communication using said primary codec. 

[0015] In another aspect, the communication system endpoint externally reports the 
companion codec capability as a selected codec for said communication between said 
communication system endpoint and a second communication system endpoint. In yet a 
further aspect, the communication system endpoint advertises a plurality of companion 
codec pairs capabilities, and the plurality is a non-null subset of the expansion of the 
codec pair, including the primary codec, joined by all of the codec pairs that do not 
include the companion codecs. 

[0016] In another aspect, the communication system endpoint eliminates one or more of a 
duplicate codec pairs that is generated by said expansion. 

[0017] In a method for establishing a communication using asymmetric companion codecs, 
an aspect of the present invention includes advertising, with a communication system 
endpoint, a transmit and receive codec pair, and replacing said codec pair, which contains a 
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companion element that is a primary codec, with an expansion using all elements of a 
companion codec group, wherein the companion group is substituted in the place of said 
primary codec. Another aspect includes communicating externally, with said communication 
system endpoint, using a matched element of said companion codec group, and translating, 
internally to said communication system endpoint, said communication using said primary 
codec. 

[0018] Yet another aspect of the present invention includes reporting externally, with said 
communication system endpoint, the companion codec capability as a selected codec for 
said communication between said communication system endpoint and a second 
communication system endpoint. A further aspect includes advertising, with said 
communication system endpoint, a plurality of companion codec pairs capabilities, 
wherein the plurality is a non-null subset of the expansion of the codec pair, including the 
primary codec, joined by all of the codec pairs that do not include the companion codecs. 

[0019] Still another aspect includes eliminating one or more of a duplicate codec pairs 
that is generated by said expansion. 

[0020] An aspect of a method of the present invention further includes advertising, with said 
communication system endpoint, a transmit codec group and receive codec group, and 
replacing a codec pair in the transmit and receive codec groups with an expansion using all 
elements of the companion codec group of the primary codec. 
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BRIEF DESCRIPTION OF THE DRAWINGS 

[0021] For a better understanding of the nature of the present invention, reference is had to 
the following figures and detailed description, wherein like elements are accorded like 
reference numerals, and wherein: 

[0022] Figure 1 shows the structure of an endpoint involved in two point or multipoint 
communication; 

[0023] Figure 2 is the diagram of a failed communication due to incompatible advertised 
capabilities; 

[0024] Figure 3 is the diagram of a successful communication due to advertising and 
matching of companion codecs by at least one endpoint; 

[0025] Figure 4 is an illustration of advertising transmit and receive codec groups. 
[0026] Figure 5 is an illustration of advertising transmit and receive codec groups. 
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DETAILED DESCRIPTION OF PREFERRED EMBODIMENTS 

[0027] Figure 1 illustrates a generic communication system endpoint 1 that is involved in two 
point or multipoint communication. An endpoint could be any system capable of sending and 
receiving a codec for a call setup or transmission. At some point during the protocol exchange 
with a remote endpoint(s) (not shown), the system endpoint I will advertise or transmit local 
capabilities 3 5 i.e. which codecs are available for communication with endpoint 1 . For a non- 
exhaustive example, in an H.323 protocol exchange advertisement of codecs can be performed in 
the H.245 terminal capability set message, while under SIP (Session Initiation Protocol) codec 
advertisement occurs in the SDP (Session Description Protocol). 

[0028] The list of codecs transmitted by endpoint 1 can have various structures. However, the 
list represents that, under some restrictions, the endpoint 1 is capable of using one or more of the 
advertised codecs to establish media communication. 

[0029] A companion group is a code-compatible group of codecs wherein any two members 
of the same companion group are called companion codecs. In a companion group, any codec 
can successfully decode the output of any other group member. In an exemplary companion 
group CG\ for the set of codecs { C' j5 C' 2 , C\ } with k >= 2, any member of the 
companion group can correctly decode the output of any other member of the group. There 
is no theoretical upper limit on the number of the group members, but for practical reasons 
the number of codecs in a companion group is typically relatively small. 
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[0030] Figure 2 illustrates a communication system endpoint A (5) and a communication 
system endpoint B (9) that are attempting to establish a communication link. The figure 
shows a failure of a communication under normal circumstances without companion codec 
usage. Communication system endpoint A (5) advertises its capabilities 7, while 
communication system endpoint B (9) advertises its capabilities 11. System endpoint A 
(5) has n capabilities (C al , C a2 , C' i? ..., C an ) wherein n >= 1, out of which C'j is part of 
companion group CG\ System endpoint B (9) advertises m capabilities 1 1 (C blJ C b2 , 
C'j,..., C 5m ) wherein m >=T, out of which C'j is also a part of the companion group CG\ 
No capability of advertised capabilities 7 from system endpoint A (5) matches a capability 
1 1 of system endpoint B (9), including C'j or C'j. The attempted call between system 
endpoint A (5) and system endpoint B (9) fails since no codec match can be found. 
However, system endpoint A could send C'j while system endpoint B could send C'j. This 
would allow each system endpoint to decode the other system endpoint' s communication, 
since both codecs C\ and C'j are part of the companion group CG' 

[0031] Figure 3 illustrates a successful call between communication system endpoint A 
(13) and communication system endpoint B (17). The capabilities 19 advertised by system 
endpoint B (17) are identical to the capabilities communication system endpoint B (9) 
from Figure 2. However, in this case, system endpoint A (13) has been configured with 
companion codecs. Communication system endpoint A's capabilities (15) include all the 
codecs of the companion group CG' instead of only C'j. The system endpoint B (17) 
matches capabilities C'j (which is part of companion group CG') and uses C'j to send and 
receive media to and from system endpoint A (13). Capabilities 15 from system endpoint 
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A match C'j as part of CG\ However, system endpoint A (13) is aware that its local codec, 
C' i? is the reason for the inclusion of CG f in its capabilities. As such, system endpoint A 
(13) externally reports C'j as the selected codec but internally sends C { since the incoming 
C'j codec is compatible with C'j. The call succeeds without system endpoint B (17) being 
aware of the companion codec data. In the exemplary embodiment, the communication is 
successful due to the use of companion codecs, whereas without the companion codecs, 
the call would have failed. 

[0032] Figure 4 illustrates an exemplary embodiment of a communication system endpoint 
21 having codec capabilities that are advertised in transmit-receive specific pairs. A pair 
of the type (C x , C x ) is called a symmetric codec (i.e. the same codec is used to transmit and 
receive), while a pair (C x , C y ) where x is different from y is called an asymmetric codec. 
System endpoint 21 advertises capabilities 23 which include the transmit-receive specific 
pairs (C h C,), (C 2 ,C 1 ), . , . (C nl5 C n2 ). In codec pairs, the first codec is typically the 
transmission codec and the second codec in the pair identifies the reception codec. 

[0033] To use companion codecs with transmit-receive pairs, all pairs in which one of the 
two codecs is a member of a companion group are identified. For example, such a pair can 
be (C x , C'J or (C' i5 C x ). Each pair will be replaced by a full set of all pairs generated by 
replacing the companion codec with each member of the companion group. In an 
exemplary embodiment, codec pair (C x , C\) is replaced by (C x , C'O, (C x , C 2 ), . . . , (C x 
C' k ), while (C' i5 C x ) is replaced by (C' b C x ), (C 2 , C x ), . . . , (C' k ,C x ). 
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[0034] During communications between two or more communication system endpoints, 
codec pairs might be duplicated if the codec pairs are generated by expanding different 
original codec pairs. Depending on the structure of the advertised capability message, such 
duplicate pairs have to be maintained or eliminated. The capability matching of such a 
companion pair is then linked to one of the original codec pairs that has led to the expansion, 
and which codecs will be used to actually send and receive media. Further, there could be 
multiple original codec pairs. 

[0035] Figure 5 illustrates an exemplary embodiment of a communication system endpoint 
25 that advertises codec capabilities 27 in which transmit and receive groups are advertised 
separately. In this case, any combination of one transmit and one receive codec is a valid 
symmetric or asymmetric pair. In the original groups, any companion codec is expanded into 
its companion codec group, similar to the above description relating to Figure 4. Once one 
transmit and one receive codec, however, is selected, the selected pair (C t ,C r ) is processed 
similarly to the asymmetric codec shown in Figure 5. 

[0036] Because many varying and different embodiments may be made within the scope of the 
inventive concept herein taught, and because many modifications may be made in the 
embodiments herein detailed in accordance with the descriptive requirements of the law, it is to 
be understood that the details herein are to be interpreted as illustrative and not in a limiting 
sense. 
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